Hãng giày Vans được ông Paul Van Doren, một nhân viên nhà máy giày, sáng lập vào năm 1966. Sau vài năm làm việc tại xưởng giày Randy's, Doren gặt hái kinh nghiệm và quyết định thành lập một thương hiệu giày của riêng mình. Ngày 16/3/1966, ông cùng các anh em James và Gordon C. Lee mở cửa hàng đầu tiên tại số 704 East Broadway, Anaheim, California. Lúc này cửa hàng mang tên "The Van Doren Rubber Company Vans".[4] Buổi sáng khai trương hôm đó, mười hai khách hàng đã tới mua giày của anh em ông. Cửa hàng trưng bày ba kiểu giày, có giá từ 2,49 đến 4,99 USD.[5]

Năm 1988, Paul Van Doren và Gordon C. Lee bán Vans cho công ty McCown De Leeuw & Co. với giá 74,4 triệu USD.[5]

Năm 2004, Vans được sáp nhập vào tập đoàn VF Corporation.[6]